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Abstract 

We study robust properties of zero sets of continuous maps /: A —)■ 
M". Formally, we analyze the family ^ llff ~ /II < r} 

of all zero sets of all continuous maps g closer to / than r in the max- 
norm. All of these sets are outside A := {x : \f{x)\ > r} and we 
claim that Z^rif) is fully determined by A and an element of certain 
cohomotopy group which (by a recent result) is computable whenever 
the dimension of X is at most 2n — 3. 

By considering all r > 0 simultaneously, the pointed cohomotopy 
groups form a persistence module—a structure leading to persistence 
diagrams as in the case of persistent homology or well groups. Even¬ 
tually, we get a descriptor of persistent robust properties of zero sets 
that has better descriptive power (Theorem A) and better computabil¬ 
ity status (Theorem B) than the established well diagrams^ Moreover, 
if we endow every point of each zero set with gradients of the perturba¬ 
tion, the robust description of the zero sets by elements of cohomotopy 
groups is in some sense the best possible (Theorem C). 


1 Introduction 

Vector valued continuous maps /: A —)• M” are ubiquitous in modeling 
phenomena in science and technology. Their zero sets /“^(O) play often 
an important role in those models. Vector fields can represent dynamical 
systems, and their zeros are their key property. Similarly, maps X —)• M” 
can represent measured continuous physical quantities such as MRI or ul¬ 
trasound scans and the preimages of points in M” correspond to isosurfaces. 
In nonlinear optimization, the set of feasible solutions is described as the 
zero set /“^(O) of a given continuous map / : A —)■ M”. 

^Admittedly, well diagrams cover broader settings than we do here, but their applica¬ 
tion as a property and descriptor of Z^r{f) is the most studied one. 
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In practice, we often have only access to approximations of those maps. 
Either they are sampled by imprecise measurements or inferred from models 
that only approximate reality. Thus we need to understand their zero sets 
in a robust way. This is formalized as follows. For a continuous map / : 
X —>■ M” defined on a topological space X and a robustness radius r G M"*" 
we define 


^<r(f) := {g ^( 0 ) I 5 : X -)■ M"- such that ||/ - g\\ < r] 

where || • || is the max-norm with respect to some fixed norm | • | in M”. 

Any function g with 115 — /|| < 
r will be called an r-perturbation 
and any property of /~^( 0 ) that 
is shared with g'“^( 0 ) for all r- 
perturbations g is called an r- 
robust property. Invariants of 
zero sets that are preserved by r- 
perturbations translate to proper¬ 
ties of Z<j.(/): in particular, the 
problem of an r-robust existence of 
zero translates to non-emptiness of 
all sets in Z^rif)- 

The problem 0 G Z^rif) has 
been analyzed from the algorithmic 
viewpoint when X is a finite sim- 
plicial complex and / is piecewise 
linear |19j . The results are surpris¬ 
ing and far from obvious: the non¬ 
emptiness of all sets in Z<r(/) is al¬ 
gorithmically decidable if dimX < 

2n — 3 or n = 1 or n is even. Con¬ 
versely, 0 G Z^rif) is algorithmically undecidable for odd n > 3. This has 
been shown by a reduction to the topological extension problem for maps 
to spheres and to recent (un)decidability results for the latter [5l HI [271 [53] . 

However, non-emptiness of all sets in Z<r(/) is only the simplest topo¬ 
logical property, see Figure for a slightly more interesting property. Thus 
a natural question is the following. 

“Which properties of zero set of / are preserved under perturbations?” 

A notable attempt to attack this problem is the concept of well group, 
based on studying homological properties of zero sets. However, well groups 



Figure 1: The zero set of the scalar 
function f{x,y) = yis the x-axis. For 
r > 0 , any r-perturbation g has a zero 
set ( 7 “^( 0 ) that separates the two com¬ 
ponents of A ■.= {x ■. |/(x)| > r}. 
Conversely, any closed set Z C X dis¬ 
joint from A that separates these two 
components can be realized as the zero 
set of some r-perturbation g oi f. 
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do not constitute a complete invariant of some properties of zero 

sets are not captured by well groups, see [I?! Thm. D,E]j^Tliis paper is an 
attempt to answer the above question via means of homotopy theory. As we 
will see in Theorem C, under some mild assumptions, zero sets of smooth 
r-perturbations that are transverse to zero form a framed cobordism class of 
submanifolds of X. This suggests that homotopy theory is indeed the right 
tool for studying this problem and that homology alone is not sufficient. 

2 Statement of the results. 

Robustness through lenses of homotopy theory. The surprising recipe 
is not to analyze / where its values are small, but rather where they are 
big—namely, of norm at least r. Therefore we need to refer to the set 
A = {x : \f{x)\ > r} on which any r-perturbation of / is nonzero. An¬ 
other surprising fact is that the analysis of f\A needs to be done only 
up to homotopy]^ For, informally speaking, the notion of r-perturbation 
can be replaced by a corresponding notion of homotopy r-perturhation^see 
Lemma lrTj Consequently, we get that all the robust properties of /“^(O) are 
determined by the homotopy class of /{a —a much more coarse and robust 
descriptor than the original map /. 

Theorem A. Let X he a compact Hausdorff space, and r > 0 be fixed. Then 

(1) The family Z^rif) is determined by A := {x : \f{x)\ > r} and the 
homotopy class of f: A —)• 5'"'“^ defined by f{x) := f{x)/\f{x)\. 

(2) If the pair A C X can be triangulated and dim A < 2n — 3, then 

Z<rif) is determined by A and the homotopy class of the quotient 
flA ■ X/A —)• S'” ~ : |x| > r} induced by the map of pairs 

f : (A, A) ^ (M”,{x : |x| > r}). 

Once the space B := {x : \f{x)\ = r} is givei^in addition to the information 
above, then also Z<r{f) := {(^“^(O) \ g: X ^ M” such that \\f — g\\ < r} is 
determined by the homotopy classes specified in (1) or (2). 

^Moreover, the computability of well groups is only known in some special cases. 

^We say that maps f,g: X —>■ Y are homotopic whenever / can be “continuously 
deformed” into g, that is, there is H ■. X x [0,1] —^ T such that H{-, 0) = / and = g. 

map h: X ^ R" is a homotopy perturbation of / whenever h\A is homotopic to 
IIa as maps to R" \ {0}, i.e., the homotopy avoids zero. 

®In a “generic” case, B = dA so then it is already encoded in A in some sense. 
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The map XjA —)• S'” defined in part (2) wiii be denoted by f further 
on. For the set of aii homotopy ciasses of maps from X to T we wiii use 
the standard notation [X, T], Part (2) strengthens the part (1), because 
the homotopy ciass of is aiways determined by the homotopy ciass of / 
but not vice versa. In the dimension range m := dimX < 2n — 4 the sets 
[X, S”“^], [^4, S”“^] and [X/X, S”] possess an Abeiian group structure and 
are caiied cohomotopy groups. Then there is a sequence of homomorphisms 

[X, S”-^] A [A, S”-1] A [X/A, S”] (1) 

where i* is induced by restriction and <5 maps [/] to [//a]- Moreover, the 
sequence is exact, that is, kerJ = Im(z*). So [//^] oniy determines a coset 
[/] + Im(f*) in [A, 5”“^]. The case m = 2re — 3 is more subtie but stiii 
[//a] = ^[f] it determines Z^r{f) compieteiy. The bound m < 2n — 3 
from Theorem 0 (2) is sharpj^ 

Persistence of robust properties of zero sets. We wouid iike to under¬ 
stand the famiiies Z<j.(/) not oniy for one particuiar r but for aii robustness 
radia r > 0 simuitaneousiy. The proper tooi to describe it is the concept of 
persistence modules. 

We define a pointed Abelian group to be a pair (vr, a) where vr is an 
Abeiian group and a G vr is its distinguished eiement. A homomorphism of 
pointed groups (vr, a) —)■ (vr', a') is a homomorphism vr —)• vr' that maps a to 
a'. Under this definition, pointed Abeiian groups naturaiiy form a category. 
We define a pointed persistence module to be a functor from M'*' (considered 
as a poset category) to the category of pointed Abeiian groups, expiicitiy 
((vr^, ar}r, i‘Ps,r)o<r<s) where ips,r ■ {'^r, CLr) —)• (vT^, Os) is a homomorphism of 
pointed Abeiian groups and (pt,s’^s,r = V’t,r for any 0 < r < s < t. We dehne 
the interleaving distance between two pointed persistence moduies 11 and 11' 
in the usuai way as the infimum over aii 6 such that there exist famiiies of 
morphisms Ur : (vr^jOr) —> (vr(.^^, and Vr : (vr(.,a'^) —)■ {iTr+s, o-r+s) such 
that Vr+SUr = ^r+25,r and Ur+SVr = ^r+25 r aii r > 0 [I3l [IT]. 

We use the pointed cohomotopy groups naturaiiy coming from Theo¬ 
rem]^ (2) as there is iess redundant information than in part (1) and the 
condition dim X < 2n — 3 wiii be needed for our computabiiity resuits any¬ 
way. For r < s, iet Ar and A^ be {x : |/(x)| > r} and {x : |/(x)| > s}, 

®Part (2) of the theorem may fail for m = 2n — 2. Let n = 6 and m = 10, X be a unit 
ball in A = and / : X —>■ R® be defined by f{x) = | 2 ;|» 7 (a;/| 2 ;|) where g G [S'®, S'®] 
is a nontrivial element. Each 1-perturbation of / has a root in but this information 
is lost in [X/A,S®] ~ [Si°,S®] ~ {0}. 
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respectively. We define a subgroup Hr of [X/Ar,S'^] by 

vTr- := {[g/A^ G [X/Ar,S^] I g : (W, A) ^ (K",{x : |x| > r})}, (2) 

that is, in the language of the sequence of homomorphisms 0 , TTr = ImJ. 
The quotient map XjAs XjAr induces a natural map (ps,r : —>■ vr^ that 
takes ar := [f/Ar\ to cls '■= [f/As]- Each quotient map X/At —> XjA^ factor¬ 
izes into quotient maps through XjAg for every r < s < t and thus the homo¬ 
morphisms ips,r behave as required. Therefore the collections (vr^, [f/Ar])r>o 
and (<^s,r)g>^>Q form a pointed persistence module that we will denote by 
n f and referred to as cohomotopy persistence module. 

A simple observation is that the assignment / i—?■ IIj is stable with re¬ 
spect to the interleaving distance d/: more precisely, it satisfies < 

11/ — ( 7 ||. It even holds that the interleaving distance is bounded by the so- 
called natural pseudo-distance d^if, g) between / and g, that is, the infimum 
oi \\f — gh\\ over all self-homeomorphisms h: X ^ X (compare [9]). 

If F is a field, then Ily (8) F is a pointed persistence module consisting 
of pointed vector spaces that are pointwise finite-dimensional. The distin¬ 
guished elements {[f/Ar] ® !)?• generate a direct summand and the canonical 
decomposition of IIj^^F into interval submodules mu yields a pointed bar¬ 
code'. this is a multiset of intervals with at most one distinguished interval. 
The distinguished interval corresponds to the distinguished direct summand 
whenever it is nontrivial. The usual notion of bottleneck distance easily 
generalizes to pointed barcodes: it also holds that the bottleneck distance 
between IIj- (8) F and Ilg (8) F is bounded by ||/ — ^11. Formal definitions and 
proofs containing justifications of these remarks are included in Section 

Theorem B (Computability). Let X be an m-dimensional simplicial com¬ 
plex, /: X —>• M” be simplexwise linear with rational values on the vertices 
and m <2n — 3. For each r > 0 let A^ := {x: |/(x)| > r} where \ ■ \ denotes 
or norm. 

(1) The isomorphism type of the cohomotopy persistence module 

can be computed. If n is fixed, the running time is polynomial with 
respect to the size of the input data representing /: X —?• M”. 

(2) If¥ is Q or a finite field and n is fixed, then the pointed persistence 
barcode associated with Ily (8)F can be computed in polynomial time. 
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Remarks on the theorem follow: 

• In the setting of the theorem, ips^r is an isomorphism whenever [r, s) 
contains none of so-called critical values of f. There are only finitely 
many critical values and the isomorphism type of the persistence mod¬ 
ule is determined by a tuple of critical values si,..., Sfc of /, a sequence 

Vri.ro 

T^ro > • • • ^ 

for ro < Si < ri < ... < Sfc < Tfc and the “initial” homotopy class of 
f/A i^ 

• Under the assumptions of the theorem, for any simplicial subcomplex 
Y oi X and r > 0, the problem Y G Z^rif) is decidableIn the 
special but important case of U = 0, it is equivalent to the triviality 
of [f/A,,]- Thus the “robustness of the existence of zero” equals to 
the minimal Sr such that [f/Ar] — 0) equivalently, the length of the 
distinguished bar in a suitable barcode representation. 

• If /i : X —)> X is a homeomorphism and r a rotation of M"", then 
IIj and Urofoh are isomorphic. From this viewpoint, the computable 
bottleneck distance between two barcode representations of nj(8)T and 
ng(8)T only measures “essential” differences between robust properties 
of /“^(O) and (7“^(0). 

• If dimX > 2n — 3, then we may still define a persistence structure 

via part (1) of Theorem [ a| using {[Ar, 5'”“^], [/]) instead of (vr^, [//a])- 
In some particular dimensions (such as n = 1,2,4, see below) this 
structure can be computed. The interleaving distance can be defined 
in the usual way and < ||/ — g\\ still holds. 

• We also remark that homotopy of two given maps can be algorith¬ 
mically tested in all dimensions [TH] which can be used to verify the 
equality Z^r{f) = Z^rid) in some cases. 

Low dimensional cases. If m = dimX < n, then Z^j-if) contains 0 and 
consequently all closed subsets of X contained in W\A, so there is not much 
to compute. The condition n < m < 2n — 3 is never satisfied for n < 2 but 
in these cases the element [/] G [A, 5”“^] is computable and we may use 
part (1) of Theorem A. 

^This amounts to the extendability oi g : Ar ^ to the closure of the complement 
of certain regular neighborhood of T whenever YnAr = 9 and [g] G S~^[f/A^] is arbitrary. 
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Figure 2: Smooth zero sets with a framing. The map / : X —)■ M is a projec¬ 
tion to the vertical dimension and the zero set of each regular r-perturbation 
S' of / is a smooth submanifold of X disjoint from A = {x : |/(x)| > r}. 
The vector field represents the gradient of g on its zero set. 


The case n = 1 describes scalar valued functions. Then the homotopy 
class f : Ar ^ consists of a set of pairs (Ai, si) where A).,..., Ar^'^^ are 
the connected components of Ar and si is the sign of / on If r < s, 
each A^ is a subset of a unique Al and the sign is inherited. The structure 
of these components and signs can clearly be computed from the input such 
as in Theorem El 

The case n = 2 is also easy to handle. If A^- is a simplicial complex 
of any dimension, [^4^, is an Abelian group naturally isomorphic to the 
cohomology group H^{Ar, Z) [23l II, Thin 7.1] which can easily be computed 
by standard methods |16] . The inclusion Ag ^ Ar induces a homomorphism 
—)■ [As, 5^1 and the whole persistence module consisting of these 
groups and homomorphisms is computable. 

For n = m = 3, the condition m < 2n — 3 is satisfied. However, if 
the input is a 4-dimensional finite simplicial complex X and a simplexwise 
linear map / : A —>• then we may only hope for partial and incomplete 

algorithmic results, because 0 G Z^rif) is then an undecidable problem 
by [19]. 

Surprisingly, n = 4 is a special case because [T, S^] is an Abelian group 
for any simplicial complex Y: the group operation can be derived from the 
quaternionic multiplication in the unit sphere S^. The cases m = dimT < 5 
are covered in our theorems above and the computability of [T, for higher¬ 
dimensional y is a work in progress. 

Additional information contained in [//^]. Theorem cannot be 
fully reversed. If Z<r(/) is given, then A = A\UZ<r(/) can be recon- 
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structed, but the corresponding element in TTr C [X/A,S'^] is not uniquely 
determined]^ In general, there is a many-to-one correspondence between vr^ 
and the collection {Z<j,(/) | /: X —)■ M” with {x : |/(x)| > r} = A}: the 
distinguished elements in still carry more information than is needed to 
determine A natural question is, how to understand this additional 

information and its geometric meaning? 

We will show that we can achieve a one-to-one correspondence between 
homotopy classes and zero sets if we enrich the family of zero sets with 
an additional structure that carries a directional information associated to 
the zero sets. For any x G /“^(O), this structure contains gradients of the 
components of / in x, see Fig. [^for an illustration. 

To formalize this, assume that X is a smooth compact m-manifold, / 
is smooth and 0 is a regular value of /: that is, the differential df{x) has 
(maximal) rank n for each x G /“^(O). This implies that /~^(0) is an m — n 
dimensional submanifold of X. Assume further that 0 is also a regular value 
of flax- We will call such functions / regular: these properties are by no 
means special but rather generic by Sard’s theorem [28]. A regular function 
g : X ^ M"" such that US' — /|| < r will be called a regular r-perturbation of 
/. Now we are ready to define the enriched version of the family of zero sets 

Zrif) ■= {(£l"HO)>'^ 5 lg-i(o)) : is a regular r-perturbation of /}. 

Each element of Z^{f) carries the information about the zero set of some g 
and the differential dg at this zero set. The submanifold together with 

dg\g- 1 ( 0 ) is called a framed submanifold and can be geometrically represented 
via n gradient vector fields on 17 “^(0) such as in Figure]^ 

Two framed /c-submanifolds Ni and N 2 of X are framed cobordant, if 
there exists a framed {k l)-dimensional submanifold C of X x [ 0 ,1] such 
that C n (X X {0}) = Xi X {0}, Cn (X x {!}) = X 2 X {1} and the framing 
of C in X X {0,1} is mapped to the framing of Xi,X 2 via the canonical 
projection X x [0,1] —)• X. The manifold C is called a framed cobordism: 
see Fig. for an illustration and Section for a precise definition in case 
when X is a manifold with boundary. 

Theorem C. Assume that X is a smooth compact m-manifold, r > 0, 
A C X is closed, m < 2n — 3, and TTr be the subgroup of [X/A,S'^] defined 
by Then there is a bijection 

{Zl^{f) I / : X —)■ such that A = {x \ |/(x)| > r}} ^—)• 

/ is the identity on a unit n-ball, we have Z^r{f) = Z^r{—f) for each r £ (0,1] 
but if n is odd, then [//a] A [(-/)/a]. 
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Figure 3: The framed zero set of a perturbation g oi f consists of three points 
X, y and z and a framing indicating the directions in which g is increasing. 
It is framed cobordant to the framed zero set (0, —)■) of /. 


satisfying that each Z^f{f) is mapped to [J/a]- Moreover, each Z^f{f) is 
a framed cobordism class of framed (m — n)-submanifolds disjoint from A. 
Here the framed cohordisms are also required to be disjoint from A x [0,1]. 

If A is given, then any framed zero set determines its framed cobordism 
class Zlh{f) and hence [//a]- It follows that [f/A] is a property common 
to all elements of Z^f{f), that is, an invariant of Z^{f). This invariant is 
complete, as it determines all of Z^f{f). 

In its special case. Theorem claims that whenever / : X —)> M” is 
such that [f/A\ = 0, then Z^f{f) consists exactly of all framed (m — n)- 
submanifolds that are framed null-cobordant in X\^. This particular claim 
can also be derived from |25l Theorem 3.1]. 

If m < 2n — 3 is violated, then the framed zero sets of regular perturba¬ 
tions are still framed cobordant but Z^{f) is only a subset of the full framed 
cobordism class. It is an interesting question for further research to find the 
additional invariants of framed zero sets in these cases. 

Related work. One of the roots of our research comes from zero verifi¬ 
cation. If X is a product of intervals and / : X —>■ M” is defined in terms 
of interval arithmetic then the nonexistence of zeros of / can often be 
verihed by interval arithmetic alone |29]. However, the proof of existence 
requires additional ingredients such as Brouwer hxed point theorem [31] or 

® That is, there is an algorithm that computes a superset of f{X') for any subbox 
X' C X with rational vertices. 
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topological degree computation [HI [20] . These techniques are applicable for 
domains X of dimension n and succeed only if the zero is r-robust for some 
r > 0. Naive applications of these techniques fail in the case of “underde¬ 
termined systems” f{x) = 0 where the dimension of the domain X of / is 
larger than n. In |19) we analyzed the problem of existence of an r-robust 
zero of functions / : X —)• M"’ where X is a simplicial complex of arbitrary 
dimension. 

Another parallel line of related research is the field of persistent homology 
which analyzes properties of scalar functions (rather than their zero sets) 
via persistence modules build up from the homologies of their sublevel sets 
f~^{—oo,r] for all r G M. Persistent homology has been generalized to the 
case of M"'-valued functions [niiKiniii]. 

Well groups. Well groups associated to / : X —)• X and a subspace Y' CY 
describe homological properties of the preimage f~^{Y') which persist if we 
perturb the input function /. We include a formal definition for the case 
of X = and X' = {0}. Let W be the space of potential zeros of all 
r-perturbations, that is, {x : |/(x)| < r}. Then the well groups are 

subgroups of homology groups H^,{W) consisting of classes supported by the 
zero set of each r-perturbation g of f. Formally, 

U.if,r):= f| Im (H^iZ^W)) 

where Z ^ W \s the inclusion and iL* is a convenient homology theory. 
Most notably, C/o(/) r) = 0 whenever / has no r-robust zero, i.e., 0 G Z<r{f) 
and therefore the same undecidability result m applies to well groups. 
Obviously, each well group is a property of Z<rif) and is therefore “encoded” 
in the homotopy class of /. However, the decoding seems to be a difficult 
problem, see |2T] for some partial results and mm for previous algorithms 
for special cases n = 1 and dimX = n. 

Well groups for various radia r fit into a certain zig-zag sequence that 
yields so-called well diagrams —a multi-scale version of well groups that is 
provably stable under perturbations of / [El- 

Summarizing our opinion, well diagrams provide very general tool for 
robust analysis that uses accessible and geometrically intuitive language of 
homology theory. In addition, they present a challenging computational 
problem deeply interconnected with homotopy theory. However, their com¬ 
putability status is worse than that of cohomotopy groups and they fail to 
capture some properties of Z<r{f ) (21] • 
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3 Illustrating examples. 


Intermediate value theorem. In the motivating example from Figure 
the family Z<j.(/) is characterized by the map ^4 —>■ = {+, —} such 

that each component of A is mapped to a different element of S^. By the 
intermediate value theorem, any curve connecting the two components of 
A intersects the zero set of any r-perturbation of /. The set Z^rif) is 
determined by the element of [A, ~ S^], illustrating Theorem A (1). 

There are two non-constant elements of [A, 5*^], represented by / and —/. 
They give rise to identical sets Z^r{f) = Z^r{—f)- However, the framed 
version Z^^{f) and Z^^{—f) are different, as the gradient information encodes 
on which side of the zero set is the function positive, resp. negative. 

Topological degree. Consider functions M” —)■ and r > 0 such that 

W := {x : \f{x)\ < r} is a topological n-disc. In this case, Z^r{f) is 
determined by the degree of 

dW ~ ^ \ {0} ~ 5”“^ 

If this degree is nonzero, then / is not extendable to all of W and each r- 
perturbation of / has a root in W. It is not hard to show that Z^rif) then 
consists of all non-empty closed sets contained in W. On the other hand, 
if the degree is zero, then some r-perturbation of / avoids zero and Z^rif) 
consists of all closed sets contained in W. The degree is clearly determined 
by the homotopy class of the map [/] G [A^, 5”“^] where Ar = {x : \f{x)\ > 
r}. 

While Z^rif) does not distinguish various nonzero degrees, the refined 
version Zl^{f) from Theorem C doesj^ If the degree is A; G Z, then Zl^{f) 
consists of all finite framed point sets in W such that the difference between 
positively and negatively oriented points is exactly k. Thus not only does 
Z^^{f) determine the degree, but so does each element of Z^^{f). 

Higher order obstructions. The following example, taken from m, 
illustrates the strength of Theorem A in a situation where well groups (based 
on homology theory) are not sufficient to describe Z<r(/). Let X = S'^ x 
where 5^ is the standard unit sphere, and / : A —)• is defined by f{x, y) = 

\y\ v{y/\y\) where r/ : 5^ —>• 5*^ is the Hopf fibration. 

The Hopf map p can not be extended to B‘^ —)• 5^, and so each 1- 
perturbation of / has a root in each section {x} x B^. In particular, the 
zero set of a perturbation cannot be discrete. 

^°The degree determines and is determined by the image of [Ar, 5”“^] in [X/Ar, S”] ~ 
~ Z. 
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Consider another map g' : —)• defined by (^(x, y) := \y\(p{x,y/\y\) 

where (f : S"^ x —)■ S'^ is defined as the composition 3“^ x A- (5^ x 
S^)/{S^ y S^) ~ A where i/ is a homotopically nontrivial map. In 
this case, we showed in m that every 1-perturbation of g has a zero but it 
may be a singleton. Thus Z<r(/) / Z^r{g) and the map (x,y) i—)■ g{y) is 
not homotopic to {x,y) — ip{x,y) as maps from ^4 := x 5^ to 5^. Note 
that the sphere-valued map is extendable to the 5-skeleton of X, while 
/|y 4 is only extendable to the 3-skeleton of X. 

However, / and g give rise to isomorphic well groups which are both 
zero in all positive dimensions. While the zero set of / is the two-sphere 
52 X {0}, there exist arbitrarily small perturbations of / having the zero 
set homeomorphic to , killing a potential nontrivial element of the second 
homology of the zero sets of perturbations. 

Less technically, the information that “the zero set of each r-perturbation 
of / intersects each section {x} x is lost in the well group description 
oiZ^rU). 

Cohomotopy barcode. The example from the previous heading immedi¬ 
ately generalizes to f,g : x —>■ M” defined via nontrivial elements 

rj G ~ Z 2 and G 7 r„+ 2 ( 5 '”“^) ~ Z 24 

for large enough n. It was shown in m that the well groups and well 
modules associated to f,g are trivial in all positive dimensions, although 
Z<r{f) / Zcr{g) for r G (0,1]. 

For each r G (0,1], the exact cohomotopy sequence 

0 = [X, S^-^] -G 4 [XjAr, S^\ -G [X, S^] = 0 

shows that we have an isomorphism 

TTr = Im(h) = {XjAr, ~ 5"“^] ~ [^2 X 5”, 

and : vTr —)• TTs is the identity (under the above identification). The group 
[52 X S'”, equal^^TTn (S” X 7 r„+ 2 (S” ^) ~ Z 2 X Z 24 and tensoring 

with the field Z 3 would yield diagrams with one bar only. This bar would 
be distinguished in the diagram of g but not so in the diagram of /. Thus 
a pointed cohomotopy barcode can distunguish two functions / and g with 
equal well groups and well modules. 

follows from the exact sequence presented in |321 Problem 18.31] and the relatively 
easy facts that the second arrow of this sequence is a surjection and the sequence splits. 
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4 Proof of Theorem A (strict case) 

In this Section we will give a proof of Theorem A for the case of strict- 
inequalities and refer the non-strict case Z<rif), which is more technical, to 
the Appendix (page [40] ) . 

The proof utilizes certain properties of compact Hausdorff spaces. We 
say that a pair of spaces {Y, Z) satisfies the homotopy extension property 
with respect to a space T whenever each map H': Y x {0} U Z x [0,1] —>• T 
can be extended to H: Y x [0,1] —?■ T. The map H' as above will be called 
a partial homotopy of H'\y on Z. It follows from [23( Prop. 1.9.3] that, once 
K is compact Hausdorff and T triangulable, every pair of closed subsets 
{Y, Z) of K satisfies the homotopy extension property with respect to T. 

In addition, for every two disjoint closed subsets V and IT in a compact 
Hausdorff space X there is a separating function x: [0,1]. That means, 

there is a function y: Ai —)• [0,1] that is 0 on T and 1 on W. It is easily 
seen that the values 0 and 1 above can be replaced by arbitrary real values 
s < t. 

Finally, every homotopy FI: T x [0,1] —)• T of the form H{y, t) = H{y, 0) 
will be called stationary. 

Lemma 4.1 (From perturbations to homotopy perturbations). Let / : A — )• 
M"’ be a map on a compact Hausdorff space X and let A := {x : |/(x)| > r|}. 
Then the families 

{<?~^(0) \ g is a strict r-perturbation of f}, (A) 

{h-\0) \h:{X,A)^ (M^M" \ {0}), hU ~ /U} and (B) 

{e“^(0) I e: A —>■ is an extension o//|a} (C) 

are all equal. Moreover, if an extension e : A —)• M"' of f\A is given, then 
the strict r-perturbation g of f such that g(“^(0) = e“^(0) can be chosen to 
be a multiple of e by a positive scalar function. 

Proof. We will prove that the sequence of inclusions (A) C (B) C (C) C 
(A) holds. The additional relation between e and g will be shown in the 
construction of g in the (C)C (A) part. 

(A) is a subset of (B): Each strict r-perturbation g oi f is nowhere zero 
on A and the straight line homotopy F{a,t) = tg{a) + (I — t)f{a) satisfies 
F{t,a) / 0 for any {a,t) £ Ax [0,1]. Indeed, each line shorter than r 
starting at a point at least r away from zero has to avoid zero. 
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(B) is a subset of (C): We start with a map of pairs h: {X, A) —)• (M”, M”'\ 

{ 0 }) such that h\A is homotopic to /|a and want to construct an extension 
e of f\A such that e“^(0) = To that end, let us choose a value e > 0 

such that mina,g^ |^(3;)| > 2e and let us define Y := |/i|“^[e, oo). The partial 
homotopy of h on |/i|“^(e)U^ that is stationary on |/i|“^(e) and equal to the 
given homotopy h\A ~ /U on A can be extended to : T x [ 0 , 1 ] —)■ ]R"'\{ 0 } 
by the homotopy extension property. The homotopy extension property 
holds because all the considered maps take values in a triangulable space 
{x G MA: |a;| G [e, M]} for some M G M. 

The desired extension e can be defined to be equal to /i on e] and 

equal to H{-, 1) on Y. 

(C) is a subset of (A): We start with an extension e: A —M” of /|a and 

want to construct a strict r-perturbation g oi f such that = e“^( 0 ). 

The set U := {x G A: |e(x) — /(x)| < r/2} is an open neighborhood 
of A. Due to the compactness of A, there exists e G (0,r/2) such that 
l/l~^[^ _ e,oo) C U (otherwise, there would exist a sequence Xn ^ U with 
\fixn)\ —^ 1" and a convergent subsequence Xj^ — )> xq, where xq G A C U, 
contradicting Xj„ ^ U). 

Let X- A —)• [e/(2||e||), 1] be a separating function for A and W := 
|/|“^[0, r — e], that is, a continuous function that is e/(2||e||) on W and 1 on 
A. The map 5 : A —)• M” defined by 

g{x) := x{x)e{x) 

is a strict r-perturbation of /. Indeed, for x G A, /(x) = g{x) by definition 
and for x G W, we have \g{x) — /(x)| < e/2 -|- (r — e) < r. Otherwise, 
X G U \ A and then 

\g{x) - /(x)| < x(x) Je(x) - /(x )| +(1 - xix))\f^< r. 

<r/2 <r 


□ 


Proof of Theorem^^ Part (1). This follows directly from the equality be¬ 
tween (A) and {B) in Lemma 4.1 clearly the definition of the family {B) 
depends on the homotopy class of /|yi: A —)• M"" \ {0} only. This homotopy 
class is uniquely determined by the homotopy class of /: A —?■ 5”“^. □ 


Cohomotopy groups. For Part (2) of the Theorem, we need the Abelian 
group structure of [A, 5'"'“^] and [A, 5”“^] (see [23l Chapter 7] for more 
details). Assume first that m < 2n — 4 which will make the proof easier: 
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we will comment on the special case m = 2n — 3 at the end. If ^ C X 
are simplicial complexes of dimension < 2n — 4, then both [A, and 

[X, are Abelian groups with the group operation defined as follows. 

Let /, f be maps A S^~^. The image of the cellular approximation a of 
(/, /') : A —)• 5”“^ X 5'"'“^ misses the top (2n — 2)-cell, hence a{A) C 5'"'“^ V 
^n-i_ / ffl /': A —7- is defined as the composition Va where 

V: S"’~^ V 5'"'“^ —)• S'^~^ is the folding map. The homotopy class [/ ffl /'] 
is independent of the choice of representative / of [/] and /' of [/'] and is 
independent of the choice of the cellular approximation a as well. It induces 
a binary operation in [A, which is associative and commutative, the 

element [const] is neutral with respect to this operation and the inverse 
element to / is obtained by composing / with a map S'^~^ —)■ of 

degree —1 that will be denoted by B/. The inclusion i : A ^ X induces 
a homomorphism i* : [X, 5'"'“^] —)• [A, 5'"'“^] whose image is a subgroup of 
[A, that consists of homotopy classes of maps that are extendable to 

X —>■ In particular, once /: A —>■ 5’*“^ is extendable to X D A, 

then B/ is as well. By |23l Chapter VII], there is an exact sequence of 
cohomotopy groups 


[X,5^ 


n—li 


[A, 5^ 


n—li 


[(X,A),(5-,*)]c.[X/A,5” 


(3) 


w 


lere 5 maps the homotopy class [/] G [A, S'"’ ^] to [f/A] defined in Theorem 
The exactness of this sequencr implies that the d-preimage of [//a] is 


+ Im(T). To prove our statement, we need to show that this coset in 
[A, S"“^] uniquely determines Z<j,(/). For maps /i, /2 : X —)• M" by /i B /2 
we will denote an arbitrary extension X —)• M" of a representative fi B /2 of 
[/i] B [/ 2 ]. By Theorem [ a| (1) the family Z^r{fi B / 2 ) is independent of the 
choices of the representative and of the extension. 


Lemma 4.2. Let A Q X be cell complexes of dimension at most 2re —4 and 
/i, /2 : X —M" be such that A = l/il“^[r, oo) = l/ 2 l~^[r, oo). Then 


z<r{fl B / 2 ) A {Zi Z 2 '. Zi ^ Z^rifl) CLTld Z 2 G Z<j.(/ 2 )}. 


Proof of Lemma J^. Let gi be a strict r-perturbation of fi and Zi = g“^(0) 
for i = 1,2. We want to find a strict r-perturbation g of fi S f2 with 
g'“^(0) = Z := Z 1 UZ 2 . Let as represent the functions gt in polar coordinates 
as gi = gi\gi\ where gi : X \ Zi ^ 5*"“^ is defined hy gi/\gi\. The map g will 
be constructed in polar coordinates as g = g n for g : X \ Z ^ 5'"“^ and 


^That is, kerti = Im(i*). 
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n : X —)• such that n will be zero on Z. The map g will be essentially 
ffl 52 • The only issue is that the definition of ffl requires the domain to be 
a cell complex (because it uses a cellular approximation of the map (51,52)) 
which Y := X \ Z is not. Thus we will need a sequence of cell complexes 
To C hi C ... contained in Y such that \jYi = Y. Let dist be a metrization 
of X and for each i = 1, 2,... let di'. X —?■ M be PL functions less than 
2“*“^ far from dist(Z, •) in the max-norm. By PL we mean that each di is 
simplexwise linear on some triangulation of X. Let Oi := d~^[0,2~^) and 
Yi := X\Oi. We have that Yi D Yi-i as sets and after a possible subdivision 
of these cell complexes we may assume that is a subcomplex of Y^. Let 
ai'.Yi ^ S'^~^ X S'^~^ be a cellular approximation of ((5i)|Yi, (52)yi) that 
extends aj_i if z > 1. Define h := n := dist(Z, •). Then Z is 

the zero set of /i = Ln and the restriction oih to A equals ( 51 )^ ffl ( 52 )|a- 
Under the assumption dim A < 2n — 4, (5i)|a ffl (52)U is well defined up 
to homotopy, is homotopic to /i ffl /2 and it follows from Lemma 4.1 that 
ZEZ<,(/iffl/2). □ 


Proof of Theorem A, Part (2). Assume first that dim A < 2n — 4. For 
/2 : A — )• S'^~^ extendable to A — >■ 5”“^ (i.e., 0 E Z<r(/ 2 )), we obtain 
(/l ffl /2) D Z<r(/i) by Lemma [4.2[ 
extendable, 


Consequently, since B /2 is also 


Z<r{fl) = Z^riifl ffl /2) ffl (B/ 2 )) D Z<,(/i B h). 

Hence Z^rifi) = ■Z^<r(/i B f 2 ) for any /2 such that /2 is extendable to a 
map A —)■ S^~^. It follows that Z^rif) only depends on the coset [/] -|-Imi* 
in [A, 5^-1]. 

Finally, we discuss the special case m = 2n — 3 that goes along the 
same lines with the following differences. We replace A by A' := dA, X by 
A' := A \ A and / by f := f\x'- Clearly Z<r(/) = Z^rif)- The space 
A' is still at most 2n — 3 dimensional but A' is at most 2n — 4 dimensional. 
Instead of Q we consider the sequence 

[A', S^-^] ^ [A', 4 [A'/A', [A/A, 

which are all Abelian groups possibly except [A/ 5'”'“^] which is only a set. 
The map i* is induced by the inclusion (A/A') —)• (A, A) and is an 
isomorphism by excision |23l Chapter VII, Theorem 3.2]. By |23l Chapter 
VII, Lemma 9.1] this sequence is still exact at [A/S”^“^], that is, kerV = 
Im(/*). In particular, this implies that Im(z'*) is a subgroup of [A/ 5“^] and 
6' maps the quotient [A/5”“^]/Im(z'*) isomorphically onto Im(V), so that 
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the preimage of [//^/] is [f] +Im(i'*) which determines Z^rif) as above. It 
remains to check is that t*{[f/A]) = if/A'^- This follows from the naturality 
of the exact sequence (©, in particular, the commutativity of the square 


[A 


n—ll 


|A' 


[kl', 


[X/A, 5 " 


[X'/A', 5’"] 


as in |23[ Chapter VII, Proposition 4.1], and from observing that 

^|A'[/] = [/']• 

□ 


5 Cohomotopy persistence modules. 

Stability of cohomotopy persistence modules. Let 

n = {T^r,ar) ^ (tt^, o^))and n' = «,o^) ^ 

be two pointed persistence modules. We define their interleaving distance 
(i/(n, n') as the infimum over all h > 0 such that there exists a family of 
homomorphisms Ur : {7rr,ar) —> (■ 7 r^+ 5 , 0 ^+ 5 ) '^r '■ —)■ (7rr+5,ar+5) 

such that Vr+sUr = fr+25,r and Ur+sVr = ^'r+2S r ^^oWs for all r > 0. 

The first observation on cohomotopy persistence modules is that the 
assignment / i—)• IIj is stable with respect to perturbations of /, namely, 
the interleaving distance of IIj and Ufi is bounded by ||/ — /^||. Let Ar = 
{x : \f{x)\ > r} and A'^. = {x : |/'(a;)| > r} for all r and assume that 
11/ — /'II < 6 for some <5 > 0. This immediately implies C Aj.. The 
straight line homotopy between / and /' is nowhere zero on and it 

induces a homotopy between the sphere-valued functions/U' and/'fo/ 

r+5 r- l-6 

The inclusion t : (V, A'^j_^) {X, Ar) induces a commutative diagranj^ 

[Ar,S^-^ 4 [X/Ar,S^] 

i i i*A 

[A'r+s^S^-^] 4 [VM4„5-] 

| 23l Chapt. VII, Prop. 4.1] for the naturality of 5 and | 231 Lemma 3.1] for the 
isomorphism [(X, T), (S", *)] ~ \X/A,S”']. 
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and the equality b*[f] = [f] immediately implies that maps [f/Ar] to 
[f/A' ]• the inclusion i induces an interleaving morphism Ur '■ TTr ^ '^r +5 

that maps the distinguished element to the distinguished element. The 
other interleaving morphism Ur- : —)• T^r+5 is defined similarly and the 

compositions Vr+sUr and Ur+sVr behave as required. 

We claim that IIj/) is even bounded by ||/ — f'h\\ where h is any 

self-homeomorphism of X and hence the interleaving distance is bounded by 
the natural pseudo-distance between / and /'. Let Ar := {x : \f'{x)\ > r}, 
A'^ := h~^{Ar), TTr and be the image of the connecting homomorphism 6 : 
[j4j., 5'"'“^] —)■ [X/Ar,S'^] and 6' : [A'^,S'^~^] —)• [X/A'^,S'^] respectively. The 
homeomorphism h induces a homotopy equivalence h : {X,A'^) -A {X,Ar) 
and for any 0 < r < s and 

4 {X,Ar) 

\ h t ^ 

A (x,4) 

induces a commutative diagram on the level of cohomotopy groups. Using 
the naturality of the sequence Q, h* maps isomorphically to and it 
maps ] to [{f'h)jA'^ by definition of the induced map. It follows that 
Hf' and Hf’h are isomorphic and 

di{nf,Uf,) = di{Uf,Uf,h) < 11 / - fh\\. 

It is an elementary observation that IIj and Uyf are also isomorphic for any 
rotation r of M”. 

Construction of pointed barcode. Let I be an interval and F a field. 
An interval module C{I) is by definition an (unpointed) persistence module 
(Vr, (/?s,r)s>r>o such that W — F for r G I, Vp is trivial for r ^ I, (ps,r is the 
identity if r, s G / and the zero map otherwise. Any pointwise hnite dimen¬ 
sional persistence module consisting of vector spaces over F is isomorphic 
to a direct sum of interval modules, the corresponding intervals as well as 
their multiplicities being uniquely determined [13 ED. 


that there are only finitely many critical values si,... ,Sk such that ips,r is 
an isomorphism whenever [r, s) is disjoint from {si,..., Sk}- Cohomotopy 
groups of finite simplicial complexes are finitely generated and it follows that 
nj( 8 )F is a pointwise finite dimensional pointed persistence module, that is, 
each TT^ ( 8 ) F is a finite dimensional vector space. 

Under these assumptions, we have the following: 


Let X,n,f,¥ be such as in Theorem ^ We will show in Lemma 6.2 
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Lemma 5.1. The distinguished elements [f/Ar] 1 in Ily (g) F generate a 
direct summand ofHj (g) F. 

Proof. The distinguished submodule generated by the distinguished element 
is isomorphic to an interval module C{I), as it consists of at most one¬ 
dimensional vector spaces and ips,r maps a generator to a generator. For 
simplicity, let us denote [f/Ar] (g> 1 by for all r > 0. The corresponding 
(possibly empty) interval I consists of all r for which Or ^ 0. 

If C{I) = 0, then C{I) is trivially a direct summand. Otherwise I 
contains a positive r > 0 and consequently all t G (0,r). Let t > 0 be 
smaller than any of the critical values Si of /. It follows that ipt,s is an 
isomorphism for all 0 < s < t. 

Choose a decomposition IIj (g) F ~ ©AeAC'(^) of IIj (g) F into interval 
modules, where A is a multiset of intervals. The inclusion maps at into a 
finite combination where 0 / {vj)t £ C{\j)t for some Ai,..., G 

A (some Aj’s may be equal to each other but we assume that the number of 
intervals equal to A* is at most the multiplicity of A* in A). 

We claim that for all j = 1,..., k, Xj has the form (0, Ij) or (0, Ij] for 
some Ij such that Xj C I. Assume, for contradiction, that some Xj does 
not contain a number s G (0, t). Then the projection of a to the direct 
summand C{Xj) is zero in time s and nonzero in time t which contradicts 
the commutativity of 



^ CiX,)t 

t 

t 

C{I)s 

^ C{I)t 

W 

vu 

Qs 

at 


Similarly, r G Xj is impossible for t < r ^ because = 0 contradicts 

{Vj)r 7 ^ 0 . 

Further we claim that at least one Xj is equal to I. Otherwise we could 
find an s G / that is disjoint from all Xj and derive a contradiction with 
0 = J2ji^j)s = TsjCit = 0^/0. Suppose, without loss of generality, that 
Afc = I. Summarizing our construction, we have that at = holds 

for each t > 0 and {vk)t is nonzero iff t G /. 

We claim that in the decomposition to interval modules, we may replace 
C(Afc) with C{I) and obtain another decomposition: this will prove that 
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C{I) is a direct summand. More formally, we claim that 


n/(g)F~ c{i)® 


© C(A) 

AsA\{Aj,} 


where A \ {Xk} is a multiset where the multiplicity of Xk is one less than 
its multiplicity in A. Let Wr € {Hf 0 F)^ be arbitrary. There is a unique 
decomposition Wr = Cj{vj)r + w' where Cj G F and w' is a combination 

of elements in the interval modules C{X) for A ^ {Ai,..., Afc}. Another 
way to write this is Wr = Ck{vi + ... + Vk)r + (Z]j=i (cj “ Ck){vj)r) + w'^ or 
equivalently — Ck){vj)r) + w' which yields the projections 

to the new decomposition. □ 

We define a pointed barcode to be a pair (A, I) where A is a multiset 
of intervals and I is an interval that occurs in B at least once{^ We may 
represent IIj © F via a pointed barcode, the multiset A corresponding to 
the unpointed decomposition of Ilj^^F into interval modules, and the inter¬ 
val I corresponding to the direct summand generated by the distinguished 
elements. 

The usual bottleneck distance generalizes to this structure as follows. 


Definition 5.2. The bottleneck distance ^^((Ai, Ji), (A 2 , 12 ) between two 


pointed barcodes is the infimum of all S such that there exists a matchinc 
between Ai and A 2 such that 


• All intervals of length at least 25 are matched, 

• The matching shift end-points of intervals at most 5-far, 

• If either of the distinguished intervals Ii , I 2 is matched, then both of 
them are matched and they are matched together. 

Note that if both distinguished bars have lengths smaller than 26, then 
they are allowed to be unmatched. The next lemma addresses the stability 
of the bottleneck distance of pointed modules. 

I occurs k > 1 times in B, then we cannot distinguished which of the k copies of / 
is the distinguished intervals. 

^®For a rigorous dehnition of barcode matching, see e.g. [I]. Note that there a barcode 
is defined to be a set that represents the multiset Ai. 
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Lemma 5.3. Let f,f' be as in Theorem^^ and let (A,/) and {A', I') be 
the pointed barcode representing Ily (g) F and 11 j/ (g) F, respectively. Then the 
bottleneck distance ^^((A,/), (A', I')) is bounded by the interleaving distance 
di{Ilf (g) F, IIj/ (g) F). 

The chain of inequalities 

dB{{A,I),{A',T)) < di{Uf ^¥) < di{Uf,Uf,) < 11/-/'II 

then implies the stability of the bottleneck distance with respect to pertur¬ 
bations of /. 


Proof. Assume that 
{TTr (g) F, [f/Aj ® 1) - 


IIj (g) F and IIj/ (g) F are (5-interleaved and let Ur 

«+5, if/A' . J ® 1) and Vr : « (g) F, (g) 1) 


r+&i 

{'nr+Si [f/Ar+s] ® 1) be the families of interleaving morphisms. 

Using the decompositions from Lemma |5.1[ we have that IIj (g) F ~ 
C{I) © D and 11// ©F ~ C{I') © D' where C{I),C{I') are the distinguished 
submodules and D, D' their complements. The interleaving morphisms Ur 
and Vr map C{I)r to C{I')r +5 and C{I')r to C{I)r+ 5 , respectively. The in¬ 
terleaving Ur, Vr then induce the maps u^r'^ : C{I)r — t C{I')rA& between the 
distinguished submodules and Ur ' : (tt^ © F)/C'(/)r. — )• © ¥)/C{I')r +5 

between the factor modules, and similarly, Vr induces analogous maps vi^'^ 
and vi^\ The factor modules (11/ © F)/C'(/) and (11// © F)/C'(/') are iso¬ 
morphic to the complementary modules D and D' respectively. 

The families and define a ^-interleaving between the distin¬ 
guished submodules that can be represented each by at most one bar in 
the barcode representation. By the standard stability theorem for un¬ 
pointed barcodes [U Thm. 6.4], there exists a (5-matching between {/} and 
{/'} Similarly, and v^'^ dehne a 5-interleaving between the quotients 


(11/ © F)/C'(/) and (IT// © F)/C'(/') that are represented by the multiset 
of intervals complementary to I and I' respectively, and they induce a 5- 
matching between these complementary barcodes. The disjoint union of 
these 5-matchings gives an upper bound on the bottleneck distance between 
the pointed barcodes. □ 


6 Proof of Theorem B 

Star, link and subdivision of simplicial complexes. Let A C X be 

simplicial complexes. We define the star{A, X) to be the set of all faces of all 

^®Here we have the convention that if I is empty, then {/} represents the empty multiset. 
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simplices in X that have nontrivial intersection with |^|, and link{A, X) := 
{a G star{A,X) | cr n |^| = 0}. Both star{A,X) and link{A,X) are sim- 
plicial complexes. The difference star°{A,X) := \star{A, X)\ \ \link{A, X)\ 
is called the open star. A simplicial complex X' is called a subdivision of 
X whenever \X'\ = |X| and each A' G X' is contained in some A G A. If 
a G |A|, than we may construct a subdivision of X by replacing the unique 
A containing a in its interior by the set of simplices {a,ui ,... ,Vk} for all 
{ui,...,Ufc} that span a face of A, and correspondingly subdividing each 
simplex containing A. This process is called starring A at a. If we fix a 
point a A in the interior of each A G A, we may construct a derived subdivi¬ 
sion X' by starring each A at oa, in an order of decreasing dimensions. 

Computability of cohomotopy groups. The crucial external ingredient 
for the proof is the polynomial-time algorithm for computing cohomotopy 
groups 0 Theorem 1.1], see |27l Theorem 3.1.2] for the running time anal¬ 
ysis. 

Proposition 6.1 ( [271 Theorem 3.1.2]). For every fixed k > 2, there is a 
polynomial-time algorithm that, 

1. given a finite simplicial complex (or simplicial set) X of dimension k 
and a d-connected S, where k < 2d, computes the isomorphism type of 
[A, S] as a finitely generated Abelian group. 

2. When, in addition, a simplicial map f: X ^ S is given, the algorithm 
expresses [f] as a linear combination of the generators. 

3. Finally, when, in addition, a simplicial map g: X ^ X' with dim X' < 
2d is given, the algorithm computes the induced homomorphism 

g*: [A',5]^[A,5]. 

The item 3 above is not explicitly stated in m Theorem 3.1.2] but the 
computation simply amounts to composing the simplicial map g with the 
representatives of the generators computed by item 1 (see m Theorem 
3.6.1] for the details on the representation) and applying item 2 on the 
composition. See also [5l Proof of Theorem 1.4] for an explicit computation 
of an induced homomorphism. 

We will split the proof of Theorem B in two parts: first we show the 
polynomial computability of the cohomotopy persistence module and then 
the polynomial complexity of the computation of the pointed barcode as¬ 
sociated to IIj (8) F. In the analysis of the running time, n is supposed to 
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be fixed and the polynomiality is with respect to the size of the input that 
defines the simplicial complex X and the simplexwise linear function /. The 
simplicial complex is encoded by listing all its simplices so the size of the 
input size is at least the number of simplices |X|. We do not present an 
estimate of how the complexity depends on n. 

Proof of Thm. B, part (1): Computability of the cohomotopy persistence module. 
First we focus on the computation of each particular vr := vr^ and {f /a\ '■= 

[f/Ar] fixed r > 0. We need the following segment of the long exact 

sequence of cohomotopy groups |23l Chapter VII] 

[A, S^-^] A {XjA, 5"] 4 [V, S^]. (4) 


The desired tt = Imd can be computed in various ways: we will use the 
exactness at [X/A,S'^], that is, Imh = kerj*. 

The outline of the algorithm is as follows: 


1. Discretize the pair {X,A) by a homotopy equivalent pair of simplicial 
complexes {X',A'). 

2. Using simplicial approximation theorem, discretize the map f: A ^ 

by a simplicial map f: A' ^ where is the boundary 
of the n-dimensional cross polytope. 

3. Construct a discretization f: X' ^ ConeS””^ of / as an extension 

f': A' ^ C ConeS"-^ 


by sending each vertex in X' \ A' to the apex of the cone. Use the 
simplicial quotient operation on /': {X\A') -A (Coneto 
get the discretization 


//^: X'/A' -A ConeS"-VS”-^ =: S" 
of f/A- X/A^S^. 

(1) to get [X'/A', TP] and [X'^T"], Proposi- 


4. Apply Proposition 
tion 


6.1 


6.1 


(2) to get [f'ij/[ G [X'/A' , S"'] and Proposition 6.1 (3) to obtain 
the induced homomorphism j'* : [X'/A', S”] —)• [X', . 

5. Compute the kernel of j* and express the element [f^] ™ terms of the 
generators of kerj* ( |27( Lemma 3.5.2]). 
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The details follow. 

Step 1. First we need to “discretize” the pair {X, A) by a homotopy equiv¬ 
alent pair of simplicial complexes {X',A'). 

As in |191 Proof of Theorem 1.2] we compute a subdivision X' of X 
such that for each simplex A G A' we have that min^j^A \fix)\ is attained 
in a vertex of A. This can be done by starring each A in argmin^ eAl/(a^)l 
whenever it belongs to the interior of A. The polynomial-time computability 
(when m is hxed) of argmin^gAl/(^)l is our only requirement on the norm 
I • I in M""; it is satisfied for all norms ii,ioo (via a linear program with 
a fixed number of variables and inequalities) and £2 (Lagrange multipliers). 
We will refer to the values min 3 ;gA \f{x)\ for A G A as critical values of /. 
Moreover, for the next step we will require that for each component fi of / 
the preimage /~^(0) intersects each edge of X' in a vertex (or not at all). 
Thus for each z = 1,..., n we do starring in an arbitrary order of each edge 
ab in /j~^(0) H ab whenever the intersection consist of a single interior point 
of the edge. Note that this does not destroy the property that the minimum 
of I/I on each simplex is attained in a vertex. In the end, the number of 
starring is bounded by a constant multiple of the number of simplices of A. 

We define the discretization A' C A' of A C A as in the following lemma. 

Lemma 6.2. Let A' be the simplicial subcomplex of X' that is spanned by 
the vertices x of X' such that \ f{x)\ > r. Then A' is a strong deformation 
retract of A = Ar := {x: \f{x)\ > r}. 

Proof. The strong deformation retraction (that is, a map H: A x [0,1] ^ 
A with H{-,0) = id, Imi/(-,l) C A' and H{-,t) being identity on A') is 
constructed simplexwise. Namely for each A G A' it is the straightline 
homotopy between identity on A n A and p\AnA where p is the projection 
of A n star°{a) onto the maximal face cr of A that is contained in Ab We 
claim that the image of H is contained in A. The image of H{a,-) is certainly 
contained in the segment between a and p{a) which is a subsegment of a 
segment between s and p{a) where s is a unique point on the face of A that 
is complementary to a. Because s is not contained in A and because of the 
convexity of the complement of A (that follows from the convexity of the 
norm), each point between a and p{a) has to be contained in A. Finally, it 
is routine to check that the definition of H on each A is compatible with its 
definition on every face A' < A. □ 

Step 2. Next we “discretize” the map / : A —)• S'” ^ by a simplicial map 
f':A' -A where is the boundary of the n-dimensional cross 
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polytope—a convenient discretization of By discretization we mean 

that we get commutativity up to homotopy in the diagram 

A — 

p 

f, ^ 

A' —^ 

where the vertical map p: A ^ A' \s the homotopy equivalence from the 
previous step and —)• is the homeomorphism defined by x i—)• 

x/\x\i. 

The construction of the simplicial approximation f: A' —)• of / 

follows exactly the procedure from m Proof of Theorem 1.2]. Due to 
the second subdividing step from above, for each vertex v G X', there is 
i G {1,... ,n} such that /j has a constant sign s G {+, —} on star°{v, A'). 
We prescribe f'{v) := se* where se* is a vertex of By the simplicial 

approximation theorem (/ maps each star°{v, A') into star°(/'(t)), 
the map /' is homotopic to the map A' —)• defined by x i—)■ /(x)/|/(x)|i. 

By the deformation retraction above, f'p is also homotopic to A —>■ 
defined again by x i—>■ /(x)/|/(x)|i. 

Step 3. Next we construct a simplicial approximation f: X' —)• Cone TA ^ 
of / as an extension of 


f'-. A ^ C Cone 

by sending each vertex in X' \ A' to the apex of the cone. Further, we use 
the simplicial “quotient operation” on 

/': (X',W) ^ (ConeS’*-\S"-i) 


to get the simplicial approximation 

: X'/A' Cone of f/A ■ X/A 5”. 

The quotient operation, strictly speaking, exists for simplicial sets but 
not for simplicial complexes. However, all simplicial complexes and maps 
can be canonically converted into simplicial sets and maps of simplicial sets 
([5l Section 2.3]) after fixing arbitrary orderings of all the vertices of each 
simplicial complex that are compatible with the given maps. First we choose 
an ordering of the vertices of Cone arbitrarily, and then an ordering of 
the vertices of X' such that f'{u) < f'{v) implies u < v. 
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By construction, [/^^/] = (^([/^]) and thus [//^/] is a simplicial approxi¬ 
mation of 6[f]. 

Step 4. Apply Proposition 6.1 (1) to get [X'/A',S”] and where 

TP = Cone S’"-V 

Then apply Proposition |6.l| (2) to get [/^^] G [X'/A',S’"]. The simplicial 
quotient map j': X' —)• X' j N is a discretization oi y. X ^ XjA and we use 
Proposition 6.1 (3) to obtain the induced homomorphism 

[X'/A, T^] [A', S’"]. 


The polynomial running time of this step amounts to Proposition 6.1 


Step 5. Finally, we compute vr as the kernel of j* and express the element 
[/^^] in terms of the generators of ker j*. The correctness and polynomial 
running time of this step amounts to m Lemma 3.5.2]. 

Further, assume that r is not fixed. 

Lemma 6.3. If an interval [r, s) C M+ is disjoint from {min^^gA |/(a^)| : 
A G X}, then (ps,r ■ [f/Ar]) [f/As]) an isomorphism. 

Proof. Let [r, s) be disjoint from {minajgA |/(aj)| : A G X}. Then for each 
vertex u G A' we have that l/(u)j > r iff l/(u)j > s and so both Aj. and Ag 
deformation retract to A by Lemma 6.2 Thus the inclusions 

ir : (A, A) ^ (A, Ar) and i, : (A, A) ^ (A, Ag) 

induce isomorphisms of the pointed cohomotopy groups 

(TTr, [f/Ar]) (tt', [f/A']) and {-TTg, [f/A,]) (A, [f/A']) 

where vr’ is the corresponding subgroup of [A/A', S’”]. The inclusion 

i:(A,A,)-^(A,A,) 


satisfies ir o i = ig which immediately implies the isomorphism. □ 

As follows from Lemma |6.3[ the homotopy type of Ar can only change 
when r passes through one of the critical values si,..., Sfc of /. Therefore, 
we only have to compute groups tt^q ,.. ■, for arbitrary values ro,..., 
such that ro < Si < ri < ... < r^-i < Sk < r^. The number of critical 
values is bounded by the number of simplices of A therefore this can be 
done in polynomially many repetitions of the above algorithm. 
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The remaining step is to compute the homomorphisms 
induced by the quotient maps —)• XjAj.^ for i = 0,..., fe. This is 

another application of Proposition 6.1 (3) on the discretization X' jA'^.^_^ 

X'IA'^_ of the above quotient map. 

□ 


Proof of Theorem B, part (2): Computation of the pointed barcode. Assume 
that the isomorphism type of IIj has been computed and is represented as 
a sequence of pointed Abelian groups vr,,. and an initial element 

[//a] £ '^ro- Tensoring the cohomotopy persistence module with Q converts 
each Z-summand of the Abelian groups into a Q-summand and kills the 
torsion, while tensoring with a finite field F of characteristic p converts each 
Z-summand and each Z^fc-summand into an T-summand and kills all 
for p' 7 ^ p. The induced F-linear maps 




F 

ri+i,ri 


: TT^. (g) F (g) F 


can easily be represented via matrices, if the action of ^Pri+x,ri on generators 
has been precomputed. The number of critical values si,..., Sfc is bounded 
by the size of the input data defining the simplicial complex X. Each interval 
in the pointed barcode representation is either (si,Sj] or (0, Sj] for some 
1 < j < ^ and the number of such pairs is bounded by kf. Finally, the 
multiplicity of the interval spanned between s* and Sj can be computed from 
a simple rank formula 


rank tp. 




- rankpl.^^. + 


and similarly for the pairs 0,Sj. Each rank computation has polynomial 
complexity with respect to the dimension of the matrices. These dimensions 
are bounded by the ranks of tt,,, which in turn depend polynomially on 
the number of simplices in X |27[ Theorem 3.1.2 and Chapter 1.1.2]. The 
distinguished barcode is empty iff is trivial, and otherwise spanned 

between 0 and the minimal Si such that [f/Ar] ® 1 is trivial. □ 


7 Proof of Theorem C 

We start with some dehnitions and simple statements from the field of dif¬ 
ferential topology. The domain X in Theorem C is assumed to be a smooth 
manifold, possible with non-empty boundary: in that case, X x [0,1] is a 
manifold with corners. 
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Manifolds with corners. A smooth n-manifold with corners is a second- 
countable Hausdorff space M with an atlas consisting of charts fa'-Ua^ 
[0, oo)^ X where Ua ^ M are open, {Ua}a is a covering of M and the 

transition maps (paOip^^ are smooth. Common notion of smooth maps, tan¬ 
gent spaces and diffeomorphism easily generalize to manifolds with corners, 
see [21] for a detailed exposition. For each x G M, the depth of x is equal 
to I s.t. for some chart ipa the image ipa{x) G [0,oo)^ x has exactly I 

coordinates among the first k coordinates equal to zero: this is independent 
on the choice of the chart. If the depth is at most 1 for all x, then this 
reduces to the common notion of a smooth manifold with boundary. We 
will use the notation 


diM := {x G M I depth(x) = /}. 

Its closure diM = Dj>i djM is naturally an n — l dimensional manifold with 
corners. 

The category of manifolds with corners is closed with respect to products. 
In this work, we will only consider (sub) manifolds with corners of depth at 
most 2: they naturally arise as “regular” preimages of submanifolds with 
boundary in a manifold with boundary. One example is the case of [0, oo) 
for smooth / : M —>■ M such that both / and f\dM are transverse to 0. 

A manifold will refer to a smooth manifold with (possibly non-empty) 
boundary. 

Submanifolds. If M is a smooth m-manifold (or m-manifold with corners), 
then a submanifold N will refer to a smooth embedded submanifold (with 
corners). If M is a smooth manifold, then a neat submanifold is an embedded 
/c-dimensional submanifold N such that dN = N D dM and for each x G dN 
there exists an M-chart if : Ux ^ [0,oo) x such that '(/’"^([Oj oo) x 

^ 10}™-“^) = n Ux- We will extend this definition to manifolds with 
corners. 

Definition 7.1. Let M be an m-manifold with corners. A neat k-submanifold 
N with corners is a smooth embedded submanifold such that djN = NCidjM 
for each j, and for each x G djN there exists an M-chart if \ Ux ^ 
[0,00)-^ X such that V’“^([0, oo)-^ x x {0}) = n Ux- 

If A^ is a submanifold of M, then its boundary dN does not need to be 
equal to the topological boundary of A" C M. We will use the notation draN 
for the manifold-boundary and dN for the topological boundary of A in M 
wherever some ambiguity will be possible. 
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Transversality. The transversality theorem says that, roughly speaking, 
for smooth maps M ^ N and submanifolds A C N, transversality to A is 
a generic property. If M is compact and ^ C is closed in N, then the 
subspace of all smooth maps M ^ N transverse to A is both dense and 
open (see |22( Theorem 2.1] for the case of boundary-free manifolds). If 
/ : M —>■ is a smooth map between manifolds, n € N \ dN and both / 
and f\dM are transverse to {n} (equivalently, n is a regular value of both 
maps), then f~^{n) is a neat submanifold of M |26l p. 27]. Similarly, if N' 
is a neat submanifold of N with corners and /Igryf is transverse to N' for 
each j, then is a neat submanifold of M with corners. 

Framed submanifolds. Assume that X is a smooth oriented m-manifold. 
Let S' C X be a smooth (m — n)-submanifold of X. A framing of S is a 
trivialization T of the n-dimensional quotient bundle (rX)| 5 /TS; that is, 
T{x) := {Ti{x ),..., Tn{x)) is a basis of T^X/T^S in each x € S. Any choice 
of a Riemannian metric on X induces an isomorphism TxX/T^S ~ NxX, 
where NxS is the space of all vectors in TxX orthogonal to TxS, so a framing 
can be understood as a trivialization of the normal bundle. 

Assume that X is a smooth manifold with boundary, / : X —)• M" is 
smooth and that 0 is a regular value of /. Then /~^(0) is naturally a framed 
(m — n)-submanifold, Ti{x) being the unique element of TxX/Txf~^{0) 
mapped by df to the ith basis vector Cj G ToM"'. We will denote these 
vectors by /*(ej). Such framing uniquely determines—and is uniquely de¬ 
termined by—the differential df\ /-i(o)- If 0 is also a regular value of f\d^x, 
then /“^(O) is a neat submanifold of X and df~^{0) = /“^(O) n dmX is an 
m — n — 1 dimensional submanifold of d^iX with an n-framing induced by 
fldmX- 

Assume 5 C X a neat framed submanifold. For x € S D dmX, we can 
naturally identify TxX/TxS ~ Tx{da^X)/Tx{dxaS) [26l p. 53], so the fram¬ 
ings on dmS induced by / and fldn^x are compatible. Any Riemannian 
metric on X in which S intersects d^X orthogonally {NxS C T{draX) for 
each X G dS) can be used to represent the framings of S and S n 5mX as 
compatible normal vectors to TS, resp. T{dmS). In particular, given such 
metric, if 0 is a regular value of both / and f\dniX, then the geometric rep¬ 
resentation of the framing of /~^(0) induced by / restricts on the boundary 
to the geometric representation of the framing induced by f\d^x- 

Replacing r-perturbations by homotopy perturbations. In this para¬ 
graph we will derive a smooth analogue of Lemma |4.1[ 

Definition 7.2. Let X he a smooth manifold, A C X closed and f : 
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{X,A) \ {0}). A function h : {X,A) \ {0}) will 

be called a regular homotopy perturbation of f, if h is smooth, h and h\Q^x 
are transverse to 0 and f is homotopic to h as maps {X, A) —)• (M”, M"’\{0}). 

Lemma 7.3. Let X be a smooth manifold, A its closed subset and / : X —)• 
M"’ such that A = {x ■. \f{x)\ > r}. Then 

^rif) — {{h~^{0),h*{ei)) \ h is a regular homotopy perturbation of /}. 


Proof. The inclusion C follows from the fact that a regular r-perturbation 
g' of / is straight-line homotopic to / : {X,A) —)■ \ {0}). 

The other inclusion will also be proved analogously to Lemma [4.1[ Choose 
an e > 0 so that min^jg^ |^(3;)| > 2e and e is a regular value of \h\: then 
Y := |/i|“^[e, oo) is a smooth manifold with corners in dY n 9mX. We have 
assume that (//|/|)U is homotopic to {h/\h\)\A, so f\A and h\A are homo¬ 
topic as maps to M” \ {0}. The partial homotopy of h on |/i|“^(e) U A that 
is stationary on \h\~^{e) and equal to the given homotopy h\A ~ /U ^ 
can be extended to a homotopy H : Y x [0,1] —)■ M”" \ {0} by the homotopy 
extension property, so that H{-, 0) = /i|v and H{-, 1) coincides with / on A. 
Without loss of generality, we may assume that H is smooth (compare [26( 
Col. Ill 2.6]). 

We define a map e : X —)> M” that equals H{-, 1) on Y and h on |/i|“^[0, ej. 
This map e is an extension of /|a and equals h in some neighborhood of 
/i“^(0). It is smooth everywhere except possibly on |/i|“^(e): if e is not 
smooth, we may slightly perturb it in a neighborhood of |/i|“^(e) without 
changing its values in a neighborhood of 0 or on A: assume further that e 
is smooth. As we have seen in the proof of Lemma 4.1, some positive scalar 
multiple x(x) e(x) =: g{x) satisfies jj^ — /|| < r. The map x can be chosen 
to be smooth. Multiplying g{x) by a positive smooth (0, l]-valued function 
that equals 1/x in e“^[0,5] and 1 in e“^[2(5, oo), we obtain a map g that still 
satisfies jj^ — /|| < r, if <5 is small enough. This map g coincides with /i in a 
neighborhood of /i“^(0), hence both g and g\d^x are transverse to 0 and g 
induces the same framing of the zero set as h. □ 


For the rest of the proof of Theorem C, we will use the characterization 
of Zl'^{f) from Lemma 7.3 Namely, Z^{f) will refer to framed zero sets of 
regular homotopy perturbation of /. 


Product neighborhoods. If X is a manifold with boundary and C is a 
neat framed submanifold of X of codimension n, then there exists a neigh¬ 
borhood N oiC diffeomorphic to C xM” (see |26l Theorem 4.2] for a slightly 
more general statement). Similarly, it holds that a framed neat submanifold 
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with corners of a manifold with corners has a neighborhood diffeomorphic 
to a product of the submanifold and W^. 

Lemma 7.4. Let X be a manifold, possibly with corners, and C be a neat 
framed submanifold of X of codimension n. Then there exists a neighborhood 
N ofC diffeomorphie to CxB'^ where i?” is the closed n-ball, and a function 
F : M ^ so that F and F\q^x are transverse to 0 and F~^{0) equals C 
with the induced framing. 

The set J\f will be referred to as the product neighborhood of C. We only 
sketch the proof, as it is an easy generalization of standard concepts. 

Proof. In case of a manifold X with no boundary, the diffeomorphism S x 

~ AA is constructed via geodesic flow of the geometric framing vectors 
(assuming the choice of a smooth metric). The function F is then defined, 
after identifying M with C x B"^, as the projection C x B"^ —)■ B'^. 

If X has a boundary, then we need to choose the metric carefully so that 
the geodesic flow of the geometric framing vectors in d^XCiC stays in d^aX. 
This can be done as follows. First we choose an arbitrary smooth metric on 
d^X and a vector field v on d^X so that v points inwards to X and v\q^c 
points inwards to C. We extend u to a smooth vector field nonzero on some 
neighborhood of dmX: the flow of v defines a collar neighborhood of d^aX 
diffeomorphic to d^X x [0,1]. We extend the metric on d^aX to a product 
metric on this collar neighborhood; finally, we extend this arbitrarily to a 
smooth metric on all of X. In this metric, C intersects d^X orthogonally 
and geodesics generated by tangent vectors in d^X remain in d^X. We use 
this metric to convert the C-framing to a geometric framing. Its geodesic 
flow is well defined and generates a diffeomorphism from C x B^{e) to a 
product neighborhood of C for e small enough. 

For a general manifold with corners, we proceed analogously but need 
to define the metric via a longer chain of extensions. First we define the 
metric on diX for the maximal I for which diX is nontrivial. For each 
component of diX, we extend the metric step by step to all components 
of di-iX that meet at the given component of diX as follows. First, the 
intersection C H di-iX should intersect diX orthogonally. Next, we require 
that for each component Uij of di-iX meeting a given component Vj of diX, 
there exist some neighborhood of Vj in Uij on which the metric is a product 
metric. Inductively, we construct the metric on all djX for j < 1. Then the 
geometric framing vectors of C in x G C n djX are in T{djX) and there 
exists an e > 0 so that the geodesic flow of the framing vectors of C n djX 
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stays in djX for t £ [0, e]. We define the product neighborhood via geodesic 
flow as before. □ 


Pontryagin-Thom construction. Let X be a smooth m-manifold with 
boundary and Ni, N 2 be two neat framed {m — n)-submanifolds of X. We 
say that C is a framed cobordism between Ni and N 2 if C is a framed neat 
(m — n + l)-submanifold of X x [ 0 , 1 ] (with corners in C n {dm_X x { 0 , 1 })) 
such that 

• Cn{X X {0}) = Xi X {0}, C n (X X {l}) = Xa x {!}, and 

• The Xi and N 2 framing coincides with the C framing in CnX x {0} and 
CnX X {!}, respectively. More precisely, if we identify Xi ~ Xi x {0}, 
then the image of the Xi-framing vectors Tj G T(X x {0})/rXi in 
T(X X [0,1])/TC' coincide with the C-framing vectors, i = l,...,n, 
and similarly for N 2 . 

Under a suitable choice of metric, in which C intersects X x {0,1} orthogo¬ 
nally, the framing vectors of C, Xi, Xa can be identified with normal vectors 
that coincide in (Xi x {0} U Xa x {!}) C C. Being framed cobordant is an 
equivalence relation for neat framed (m — n)-submanifolds of X. 

One simple version of the Pontryagin-Thom construction yields a 1 — 
1 correspondence between the cohomotopy set [X, 5”] of a boundaryless 
smooth compact manifold X, and the class of neat framed submanifolds of 
X of codimension n, framed cobordant in X. This correspondence assigns to 
[ip] £ [X, S^] the framed cobordism class of p*{ei)i) where ei,..., e„ 

is a basis of and is a smooth representative of [p] transverse to 

V £ S'^. The cobordism class is independent of the choice of p, v and 
the basis (ei,..., e„) of TyS"^. A smooth homotopy T : X x [0,1] —)• S'” 
transverse to v between two representatives p and V' of [p] corresponds to 
the framed cobordism F~^{v) C X x [0,1] between p~^{v) and with 

all framings induced by the corresponding maps. Further, any neat framed 
submanifold of codimension n is the preimage p~^{v) for some p : X ^ 
transverse to v that induces the given framing, see [28l Chapter 7] for details. 

We will use a slight variation on this. Let X be a smooth compact m- 
manifold with (possibly non-empty) boundary dy^X and A be closed. Let 
u 7 ^ * be two points in 5”. Our correspondence assigns to any smooth 
map p : (X, A) —)■ (5”,*) such that p and p\d^x are transverse to u G 
S'” the framed manifold {p~^{v),p*{ei)i) where Cj G T^S” form a basis of 
the tangent space: note that this framed submanifold is disjoint from A. 
A homotopy F : (X x [0,1],A x [0,1]) —)■ (S”,*) between p and if, such 
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that F and -F|a^Xx[o,i] both transverse to v induces a framed cobordism 
{F~^{v),F*{ei)i) between {ip~'^{v), {(p*{ei))i) and {Tp~'^{v),{'ijj*{ei))i) that is 
disjoint from A x [0,1] and any such framed cobordism can be realized in 
this way. Similarly, any framed submanifold of X of codimension n that is 
disjoint from A can be realized as {ip*{ei))i) for some (p : {X,A) —)■ 

(S'”.*) such that (p and p\d^x ai'e transverse to v. Similarly, any framed 
cobordism disjoint from A x [0,1] can be realized as the n-preimage of a 
smooth homotopy transverse to v. 

Summarizing the above, there is a 1—1 correspondence between [(X, A), (S”, *)] 
and framed cobordism classes of framed submanifolds of X of codimension 
n, disjoint from A via framed cobordisms in X x [0,1] disjoint from A x [0,1]. 

(/) is a subset of a framed cobordism class. Assume that / : 

X —M” is such that A = |/|“^[r, oo) and let /i be a regular homotopy 
perturbation of /. Then /i“^(0) is disjoint from A and h*{ei)i) is a 

framed manifold. 

Let F : {X X [0, l],A x [0,1]) —^ (M”,M”\{0}) be the homotopy between 
/ and h. After multiplying T by a suitable positive scalar function that 
equals 1 in a neighborhood of F“^(0), we get a homotopy 

F' : (X X [0,1], A X [0,1]) ^ (M”,{x : |x| > r}) 

between / and h' so that h' coincide with /i in a neighborhood of 
The composition of F' with the quotient map 

q : (M",{x : |x| > r}) —)• (M”/{x ; |rc| > r},{x : |x| > r}) ~ (F”,*) 

gives a homotopy between qf and qh' as functions (X, A) —)■ (S”,*). The 
framed manifold {h~^{0),h*{ei)) coincides with {{qh)~^{v), {qh)*{ei)) where 
V = (7(0) and Ci = q^^ei is the basis of the tangent space T^S^. It follows 
that /i“^(0) is framed cobordant to /“^(O) by our relative version of the 
Pontryagin-Thom construction. 

To summarize the above, any element of Z^{f) can be expressed as 
/i“^(0) for some regular homotopy perturbation h : X —)■ M” and the framed 
cobordism class induced by /i“^(0) can be identified with [qh'] = [h'^^] = 

[//a] which is in the image of S. 

Surjectivity. Any homotopy class in the image of 5 has a representative 
that comes from a map / : X —)• M” that is nonzero on A and after 
multiplying / by a suitable scalar valued function, we may achieve that 
A = |/|“^[r,00). Then Z^{f) is a framed cobordism class corresponding to 
[I/a] £ Im((5). This implies that the map Zl'^{f ) 1—)■ [//a] from Theorem C is 
surjective. 
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Prom cobordism to homotopy perturbations. To complete the proof, 
we will show that is the full cobordism class corresponding to [//a]- 

This also implies the injectivity of the assignment i—)• [J/a] from The¬ 

orem C. 

Thus we need to show that whenever g is a regular homotopy pertur¬ 
bation of / and Z is a framed manifold framed cobordant to via a 

framed cobordism disjoint from A x [0,1], then Z can be realized as a zero 
set of some regular homotopy perturbation h of f. 

In what follows, we will exploit the constraint m < 2n — 3 for the first 
time. 


Rest of the proof of Theorem C. Let C be the framed cobordism between 
the neat (m — n)-submanifolds g'“^(0) and Z, disjoint from A x [0,1], such 
that C n (X X {0}) = 5~^(0) X {0}. With a slight abuse of notation, we will 
use the identification X ~ X x {0} and write g : X x {0} —>■ MA. 

Our goal is to construct a smooth map P : X x [0,1] —)> MA such that 
F and F\q^x are transverse to 0 and the zero set F~^{0) is the framed 


cobordism C. Using Lemma 7.4 there exists a product neighborhood A/i 
of C diffeomorphic to C x where is the closed unit n-ball, and a 
function F : Mi —)• so that its framed zero set coincides with C. 

We claim that there exists some e > 0 such that the sub-neighborhood 


M C X i3"'(e) satisfies that P|aArn(Xx{o}) and 5|aArn(Xx{o}) are homotopic 
as maps to M"' \ {0}. This is because F and g have equal differentials on 
g“^(0) and if x is close enough to g“^(0), then the straight-line between 
F{x) and g{x) avoids zero. 

On dM, F has values in M” \ {0} and we want to extend it to a function 
X —)■ M"" that is nonzero on X \ M. Let A/q := M D (X x {0}). Exploiting 
that F is homotopic to g on dMo and g is nowhere zero on (X x {0}) \A/o, 
it follows that Play/" can be extended to a nowhere zero function 


dM U ((X X {0}) \ Mo) M*" \ {0}. 


We want to show that it can be extended to a function (X x [0,1]) \ X —)• 
M"’ \ {0}. To simplify notation, let U := {X x [0,1]) \ M and V := dM U 
((X X {0}) \Mo) All spaces here are smooth compact manifolds (possibly 
with corners) and can be triangulated. M”\{0} can equivalently be replaced 
by a sphere 5”“^, so we may apply obstruction theory to show that there 
are no obstructions to extendability. Assume any triangulation of the spaces 
and assume that P has been extended to the {k — l)-skeleton U V. 

We want to show that there is no obstruction in extending it to the k- 
skeleton U V. This obstruction is represented via an element of the 
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Figure 4: Illustration of our construction. The function F is defined so that 
F~^{0) is the framed cobordism C and J\f is the product neighborhood of 
C. 


cohomology group F[^{U, V, 7rfc_i(£'"'“^)) and if this obstruction cohomology 
class vanishes, then there is an extension to the fc-skeleton after possibly 
changing the extension to the {k — l)-skeleton, see [SOt Thm. 3.4] for details. 
We will show that the relevant cohomology groups are all trivial. 

The inclusion 


{U,V) = {X X [0,1] \AA,(9AAu((X X {0}) \A/'o)) (Xx[0,1],AAu(Xx{0})) 

induces cohomology isomorphism by excision The long exact sequence of 
the triple (X x [0,1],A/’U (X x {0}),X x {0}) implies that 

X {0}), X X {0},7r) ~ H’^{X x [0,1],Xu (X x {0}),7r), 

because H*{X x [0,1], X x {0}, tt) is trivial with any coefficient group vr. 

Using another excision, this time excising (X x {0})\A/o, we may replace 
U (X X {0}), X X {0},7r) by A/q, tt). This last pair can 

further be replaced by where C is the cobordism and Cq ■= 

Cn (X X {0}). 

We want to show that F[^~^(C,Co,Trk{S'^~^)) is trivial for all k. For 
k < n — 1, it follows from the triviality of For A: > n — 1, we note 

that dim C = m — n + 1 and the relative cohomology of (C, Co) is trivial in 
dimension exceeding m — n + 1. The constraint m < 2n — 3 can be rewritten 
tom — re + 1 <n — 1, so any A > n — 1 is larger than dim C. 

excise the interior of Af. The closure of this is Af which is not contained in 
the interior of Wu {X x {0}), so we cannot use the common excision theorem in singular 
cohomology. However, all the spaces here are smooth manifolds possibly with corners, and 
X can be triangulated so that Xi := X x [0,1] \ W and X 2 '■= {X x {0}) UW are simplicial 
subcomplexes of X. By |33[ Lemma 7, p. 190], such pair {Xi,X 2 ) of subcomplexes is an 
“excisive couple” and {Xi,X-i_r\X 2 ) ^ (XiUX 2 ,X 2 ) induces (co)homology isomorphism. 
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Trivality of the obstruction groups implies that F\Qj^f can be extended 
to a map {X x [0,1]) \ AA —)■ M"' \ {0}. Extending it further via the already 
defined map on M, we obtain E : X x [0,1] —)• M” that is smooth in a 
neighborhood of C, its zero set is C and it induces the framing of C. The 
map h := F(-, 1) is smooth in a neighborhood of Z, induces the framing of Z, 
and {h/\h\)\A is homotopic to {g/\g\)A via the homotopy Possibly 

replacing h with a perturbation that is smooth everywhere and unchanged 
in a neighborhood of Z yields the desired homotopy perturbation of g. □ 
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A Rest of the proof of Theorem A. 


Case Z<^r{f)j part (1). Here we give the proof of part (1) of Theorem Kl 
for the more technical case of zero sets of non-strict perturbations 
We will call functions g with H^ —/|| < r non-strict r-perturbations of / and 
functions g for which ||5 — /|| <r strict r-perturbations. 

Assume that B = |/|~^(r) is given in addition to A = |/|~^[r, oo). These 
two subspaces of X determine W := |/|~^[0,r] which can be expressed as 
{X \A)L)B. The zero set of each non-strict r-perturbation is contained in 
W. Let us denote by M the mapping cylinder of the inclusion A ^ X, that 
is, M := X X {0} U A X [0,1] with the identifications A ~ A x {1} C M 
and A ~ X X {0} C M. Statement (1) of Theorem is an immediate 
consequence of the following lemma. 

Lemma A.l. Z<rif) equals to the family 

{h-\0) \h:M^R^ s.t. = /U and h-^{0) C W x {0}}. 

The maps h: M ^ M"" as above will be called homotopy perturbations 
off. lig r\j f are homotopic as maps A —)• MA \ {0}, then the family of 
zero sets of homotopy perturbations of g is equal to the family of zero sets 
of homotopy perturbations of /. 

Proof of Lemma ] A. 1\ First assume that a map g : X ^ M” satisfies — 
/II < r. Then the map /i: M —>■ M" that is equal to <7 on A ~ A x {0} and 
to the straight line homotopy between g and / on A x [0,1] is a homotopy 
perturbation of / with h~^{0) = g~^{0): this homotopy is clearly nonzero 
on A X (0,1] and /i“^(0) C.W cxW x {0}. 

Conversely, assume that a homotopy perturbation h: M ^ M” of / 
is given. We will denote by h' the restriction h\x. Let us define Oj := 
|/i'|“^[0,1/j). These sets are open neighborhoods of /i“^(0) in A, the inter¬ 
section of all Oj is the zero set h~^{0) and Oj+i C Oj (consequently Oj+i 
is disjoint from A \ Oj). Let as define a partial homotopy Gi of h'\x\02 
(A\0i)u 902 as follows. We define G'l to be equal to h on (A\Oi) x [0,1] and 
to be the stationary homotopy equal to h' on d 02 (that is, G'^(o, t) = h'{o) 
for o G d 02 and t G [0,1]). 

The partial homotopy | G'^ \ is bounded from below and above by positive 
constants m and M, so we can define the target space of G'l to be the 
triangulated space T = {x G M"" : m < |x| < M}. The homotopy extension 
property of the pair (A \ O2, (A \ Oi) U 802 ) with respect to T implies that 
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G'l can be extended to a nowhere zero map Gi : (X \ O 2 ) x [0,1] —)■ T such 
that Gi(-,0) = h'\x\ 02 - 

Inductively, we define homotopies Gj : {X \ Oj+i) x [0,1] —)■ M"" \ {0} 
such that 


• Gj equals Gj-i on {X \ Oj-i) x [0,1], 

• Gj = h on {A \ Oj) X [0,1], 

• Gj is the stationary homotopy equal to h'\QOj+i on dOj+i, and 

• Gj{A) = h'\x\Oj+i- 

Let G'j be a partial homotopy of h'\x\Oj+i 

defined by the first three properties of Gj above. This is well defined and 
continuous, because Gj-i equals h on (yl\Oj_i) x [0,1], and dOj+i is disjoint 
from the other two parts. By the homotopy extension property, there exists 
a homotopy Gj : {X \ Oj+i) x [0,1] —)■ \ {0} satisfying all four properties 
above. 

Let as define maps gj : X ^ M” by 


9jix) = 

These maps are continuous and satisfy 


Gj{x, 1) for X G X \ Oj+i , 
h'{x) for X G Oj+i. 


• gj = gj-i outside Oj-i, 

• 57^0) = 

• gj is an extension of f\A\Oj- 

For each j > 1 we define the constant 



min{ 1, 


r 


max^^. 



The zero set is contained in W where |/| < r, so the maximum of |/| 

on the shrinking neighborhoods Oj of /i“^(0) converge to < r and it follows 
that Cj < 1 and Cj —)■ 1 as j —)■ 00 . 

Let aj : X ^ be so that Uj = 1 outside Oj-i and Uj = Cj 

inside Oj. Define fj'-X -A by fj := ajf. We have that |/jj < r on 
Oj U (X \yl) and hence \fj\~^[r, 00 ) C A\Oj. Further, H/j — /|| —^0 follows 
from Oj G [cj , 1]. 
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The map ajgj is an extension of fj\A\o 


and hence an extension of 


strict r-perturbation of /. 


so by Lemma 4.1, some positive scalar multiple Pjgj of gj is a 

wi 


will show that jSj: X ^ (0,1] may be chosen 


so that they additionally satisfy 


• Pj = /3j-i outside Oj-i (and hence Pjgj = f3j-igj-i outside Oj-i), 

• \/3jgj\ < 7 in Oj, and 

• IPjgjl < \l3j-i gj-i\ onX\ Oj. 

Assume that such f5i,, /3j_i have been chosen. Because gj = gj-i and 
fj = fj-i outside Oj-i, we have fij-igj = j3j-igj-i and thus Pj-igj is a 
strict r-perturbation of fj in X \ Oj-i. If is so that /3' gj is a global strict 
r-perturbation of fj, we may define P” to be a positive scalar extension of 
/3' in Oj and of Pj-i on X \ Oj-i. Then f3”gj is a strict r-perturbation of fj 
on 0jL)X\Oj-i. Furthermore, /3j gj is a strict r-perturbation of fj on some 
open neighborhood 17 of X \ Oj-i. By multiplying /]” with a (0, l]-valued 
function that equals 1 on X \ Oj-i, and is small enough in Oj-i \ U, we get 
a positive function f}'-' such that /3"' < j3'j in Oj-i \ U and that < j 

in Oj. The resulting fij' gj is still a strict r-perturbation of fj on X since 
each j3'j'{x)gj{x) is a strict convex combination of f3j{x)gj{x) (less than r-far 
from fj{x)) and 0 (at most r-far from fj{x)). Finally, we multiply 13'-' by 
some positive extension X —)■ (0,1] of the function min{l, \l3j-igj-\\/\l3'-' gj\} 
defined on X \ Oj to get the desired function fij and then Pj gj is a strict 
r-perturbation of fj satisfying all the three properties above. 

Let g{x) := lim^ I3j{x) gj{x) for all x G X. We will show that this is well 
defined and continuous. If h{x) 0, then some neighborhood U{x) of x is 
contained in X \ Oj for j large enough and for any y £ U{x), (3j{y)gj{y) = 
I3j+i{y) gj^i{y) = ... is stabilized. Further, if h{x) = 0 then for each j, 
some neighborhood of x is contained in Oj and \l3igi\ < I/j for each i > j 
on this neighborhood. This shows that g{x) = 0 and g is continuous in x. 

By constrnction, 5“^(0) = /i“^(0) and the inequality \l3j{x) gj{x) — 
fj{x)\ < r implies that \g{x) — f{x)\ < r holds for each x £ X. □ 


Case part (2). The proof of the second part of Theorem [A| is 

similar to the < r part and the m < 2n — 4 case immediately follows from 


this analog of Lemma 4.2 


Lemma A. 2. Let B <Z A C X be cell complexes, m := dimX < 2n — 3, 
r > 0 and let /i ,/2 : X —)• be such that A = |/i|“^[r, oo) = |/ 2 |“^[r, oo), 
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B = |/i|~^(?’) = \f2\~^{f')- Assume further that A has dimension at most 
2 n — 4 and let fi ffl /2 be a representant of the sum of [/i] and [f2] in the 
group [A, Then 

Z<r{fi ffl /2) 2 {Zi U Z 2 : Zi € Z<r{fi) and Z 2 G Z<rif2)} 


We already know that if A, B are given, then Z<rifi ffl / 2 ) depends only 
on the homotopy class of [/i ffl / 2 ] so the left hand side is well defined. 


Proof. Let Zi G Z<rifi) and M = 2 I x [0,1] U W x {0}. By Lemma A.l there 
exist /ii, /i2 : M —)• M” such that (/ii)Ux{i} = (/*)U and h~^{0) = Zi for i = 
1,2. Let Z := Z 1 UZ 2 and/ij : M\Z —)• 5”“^ be defined by/ii/|/ij|. Similarly 


as in the proof of Lemma |4.2[ we choose a sequence of cell complexes Lq ^ 
Yi C ... C M such that Y := UYi = M\Z and is a subcomplex of 1^, 
and cellular approximations ai : Yi ^ 5’"’“^ x S'^~^ of (hi, 112 )■ Such cellular 
approximation is possible, because dimM < 2n — 3 < 2n — 2, although its 
homotopy class may depend on the choice of the approximation. However, 
the homotopy class of the restriction ai\A is already well defined due to the 
constraint dim A < 2n — 4. The composition of at and the folding map 
V : V —)■ 5”“^ define a chain of maps Voi : Yi ^ S'^~^ and 

h := UVaj is map M \ Z ^ such that h\Ax{i} ~ (/i)U ffl (/ 2 )U- 

Multiplying h by the distance function dist(Z, •) we obtain a suitable h : 
M —)• M"' which is a homotopy perturbation of fi ffl /2 and its zero set is 
contained in Z<f{fi ffl / 2 ) by Lemma A.l 


□ 


If m < 2n — 4 then it follows from the last Lemma that for any /2 G 
i*[X, S^~^] —which implies 0 G Z<r{f2) —we have that Z<r{fi ffl / 2 ) 2 
Z<r{fi) and the extendability of ffl /2 then implies 


Z<r{fl) = Z<r{fl ffl /2 ffl /2) 2 ^<r(/l ffl /2) 

which proves part (2) of Theorem [A} 

In the case m = 2n — 3 we again take A' = dA which has dimension 
at most 2n — 4, X' = A \ A and f : X' ^ M"" to be the restriction f\x'- 
The homotopy class [f/A] determines the homotopy class of [//^/] and the 
following lemma implies that Z<r{f) is uniquely determined by Z<r{f'), A 
and B. This will complete the proof of Theorem |A] 

Lemma A.3. Let X be a cell complex, / : A —)• M” and A', A', A and B be 
defined as above. Then 

Z<r{f) = {UUV : U € Z<r{f) andV TB is closed }. 
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Figure 5: Illustration of the sequence of partial extensions in Lemma A.3 


Proof. If Z = g ^(0) for some non-strict r-perturbation g of f then Z = 
U UV where U is the zero set of the restriction g\x' and V := Bn g ^(0) is 
closed. 

Conversely, let U = g'~^{0) for some non-strict r-perturbation g' of f 
and let F C S be closed. Let M = A x [0,1] U A x {0} be the mapping 


there exists h' : M' — ?■ M"" such that h'\A' = f'\A' and U = /i'“^(0). Let 
h' := h'/\h'\ be the sphere valued map M' \ C/ —)• 5'”'“^. 

We will show that it can be extended to a map h : M\{U UV) ^ 
such that hUx{i} = /U- To define h on ((A \ A') x [0, 1]) \ V, will use a 
zig-zag sequence of partial extensions. Let {Oj}j be a collection of open 
neighborhoods of C/ U F in A such that Oj+i C Oj and HjOj = U UV. 

Let 

be an extension of h' such that h'f\Ax{i} = /Ux{i} and let 

hi : (M' \ [/) U (A X [i, 1]) U ((A \ Oi) X [0,1]) ^ 

be a further extension of h'l'. these extensions exist by the homotopy exten¬ 
sion property. Inductively, define h'- to be a map (M' \ [/) U (A x [j^, 1]) U 
((A\Oj_i) X [0,1]) —)■ that extends hj-i and hj be an extension of this 

map that is also defined on (A \ Oj) x [0, 1] where it extends h'|(yi/\o^.)x[o,i] 
and h'-. The union Uhj is the desired map h: M\{UlJV) —)• Multiply¬ 

ing h by the scalar function dist(C/ U F, •) : M —)• we obtain a homotopy 


cylinder of A C A and M' = A' x [0,1] U A' x {0} its subset. By Lemma A.l 
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\AJ 


perturbation of / with the desired zero set and it follows from Lemma 
that UUV e Z<rif). 


□ 
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